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In a previous paper, we showed that many important quantum information-theoretic phenomena, 
including the no-cloning and no-broadcasting theorems, are in fact generic in all non-classical prob- 
abilistic theories. An exception is teleportation, which most such theories do not support. In this 
paper, we investigate which probabilistic theories, and more particularly, which composite systems, 
do support a teleportation protocol. We isolate a natural class of composite systems that we term 
regular, and establish necessary and sufficient conditions for a regular tripartite system to support 
a conclusive, or post-selected, teleportation protocol. We also establish a sufficient condition for 
deterministic teleportation that yields a large supply of theories, neither classical nor quantum, that 
support such a protocol. 



The standard quantum teleportation protocol 7] al- 
lows two parties, Alice and Bob, to transmit an unknown 
quantum state from Alice's site to Bob's; in compliance 
with the no-cloning theorem, Alice's copy is destroyed in 
the process. The protocol assumes that Alice and Bob 
have access to the two wings, A and B, of a bipartite sys- 
tem A(g) B in a maximally entangled state, which serves 
as a kind of quantum channel. The state to be teleported 
belongs to an auxiliary system A' at Alice's site, which 
is coupled to her half of the shared system. Alice mea- 
sures an observable corresponding to the Bell basis on 
the combined system A' ® A. Depending upon the re- 
sult, she instructs Bob (via purely classical signaling) to 
perform a particular unitary correction on his wing, B, 
of the shared A^ B system. With certainty, Alice now 
knows that the state of Bob's system is identical to the 
state (whatever it was) of her ancillary system A' . 

The possibility of teleportation is surprising, in view of 
the no-cloning and no-broadcasting theorems, which pro- 
hibit the copying of quantum information. In a previous 
paper [3], we have shown that both no-cloning and no- 
broadcasting theorems are in fact quite generic features 
of essentially any non- classical probabilistic theory, and 
not specifically quantum at all. However, as pointed out 
in 0, |3| ) most such theories do not allow for teleporta- 
tion. Classical theories, however, do. The possibility of 
teleportation can thus be regarded, in some very rough 
qualitative sense, as a measure of the relative classicality 
(or at any rate, tameness) of quantum theory. 

In this note, we make some precise statements about 
which probabilistic theories — and more particularly, 
which tripartite systems — admit teleportation. For sim- 
plicity, consider the case in which the three component 
systems. A', A and B, in the protocol described above 
are identical. Then an obvious necessary condition for 
the protocol to succeed is that the cone of unnormalized 
states in A be isomorphic to the dual cone of unnormal- 
ized effects in A* — a strong condition that is nevertheless 
satisfied by both quantum and classical systems. As 



we shall see, this is sufficient to ground conclusive (or 
one-outcome post-selected) teleportation. To obtain 
deterministic teleportation appears to be more difficult; 
however, where the state space has sufficient symmetry, 
a sort of deterministic teleportation can always be 
achieved with respect to a possibly continuously-indexed 
observable. Specializing to the case in which the state 
space is symmetric under the action of a finite group, we 
obtain a wealth of examples of state spaces that are nei- 
ther classical nor quantum-mechanical, but nevertheless 
support a genuine deterministic teleportation protocol. 

1. Probabilistic Models This section assembles the 
necessary machinery of generalized probability theory — 
essentially, the convex sets framework deriving from the 
work of Mackey [l7j and subsequently refined by many 
authors, notably Davies and Lewis [1], CM. Edwards [3| 
and Ludwig [l6|. We use more or less the same notation 
as in 0, 0|; as in the latter, in this paper we consider 
only probabilistic models having finite-dimensional state 
spaces. 

Abstract State Spaces We model a physical system by an 
ordered vector space A with a (closed, pointed, gener- 
ating) positive cone A+, which we regard as consisting 
of un-normalized "states" . We also posit a distinguished 
order unit, that is, a linear functional ua that is strictly 
positive on non-zero positive elements of A; this defines 
a compact convex set ^Ia = u^^(l) of normalized states. 
We shall call an ordered linear space, equipped with such 
a functional — more formally: a pair {A, ua) — an abstract 
state space. If {A,ua) and {B,ub) are abstract state 
spaces, we write A < B io indicate that (i) ^ is a sub- 
space of B; (ii) C B^; and (iii) ua is the restriction 
oi ub to A+. Similarly, A ~ B, read is isomorphic 
to -B" , means that there exists an invertible, positive lin- 
ear mapping A B, with a positive inverse, and taking 
the order unit of A to that of B. Equivalently, such a 
mapping takes ^'s normalized state space VIa bijectively 
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(and afRnely) onto B's normalized state space ^b- We 
refer to an isomorphism A — > A as a symmetry of A. A 
positive linear mapping with positive inverse, but that 
does not necessarily preserve the order unit, we refer to 
as an order isomorphism between A and B, and we say 
they are order-isomorphic if such a map exists. 

By way of illustration, discrete classical probability 
theory concerns the case in which A is the space of 
all real-valued functions a on a finite set E of measure- 
ment outcomes, in the natural point-wise ordering. The 
order unit is the functional UAio:) := X^xg-B '^('^)' hence 
the normalized state space consists of all probability 
weights on E. In elementary quantum probability the- 
ory, A is the space of Hermitian operators on a complex 
Hilbert space H, ordered in the usual way; the order unit 
is the trace, so that fiyi is the set of density operators. 

Physical events (e.g., measurement outcomes) associ- 
ated with an abstract state space A are represented by 
ejfects, that is, positive linear functionals / G A* with 
/(a) < 1 for all a G J^a, or, equivalently, / < ua- The 
understanding is that f{a) represents the probability that 
the event in question will occur when the system's state is 
a. As indicated above, we wish to restrict our attention 
here to cases in which the space A is finite-dimensional. 
Thus we may identify A with A**, so that, for a ^ A and 
f G A*, we may write f{a) as a{f) whenever it suits us. 
In the sequel, we shall continue always to denote states 
by lower case Greek letters, and effects, by lower case 
Roman letters. 

It is helpful to note that the set flA of normalized states 
actually determines both the ordered space A and the 
order- unit ua- one can take A to be the dual of the 
space of affine real- valued functionals on ^a, ordered by 
the cone of non-negative affine functionals; ua is simply 
the constant affine functional on Ua with value 1. When 
describing a particular abstract state space, it is often 
easiest simply to specify the convex set ^Ia- When we 
wish to begin with a convex set ft and reconstruct A in 
this way, we write A = A{n). 

Note that the point-wise ordering of functionals in A* 
on Qa is exactly the usual dual ordering. There is a 
natural norm on A*, namely the supremum norm ||/|| = 
sup^gQ^ l/('^)l; this gives rise in turn to a norm on A, 
called the base norm, with respect to which ||a|| — UA(ck) 
for a G A^. In particular, every normalized state has 
norm 1, and conversely, a positive element of A having 
norm 1 is a normalized state (so that the two meanings 
of "normalized" coincide). In the sequel, we shall write 
a for the normalized version of a positive weight a G A^ , 
i.e., 

„ a a 

\\a\\ UA{a) 

It will be convenient to stipulate that = 0. 



Observahles Let {X,B) be a measurable space: an X- 
valued observable on a state space A is a weakly count- 
ably additive vector measure F : B A* with F{X) — u. 
This guarantees that if a G O, i? ^ F{B){a) is a (finitely 
additive) probability measure on B. If /i is a given mea- 
sure on (X, 03), we shall call f : X ^ A* a. density for 
F with respect to /i iff, for every a G and every set 
B G 

/ f{x){a)di,{x)=F{B){a). 
Jb 

In the simplest case, where X is a finite set and 
fi is the counting measure, an X- valued observable 
amounts to a list (/i,. ..,/«) of effects with X^i /* = 
In the sequel, when we speak of an observable, without 
specifying the value space, this is what we have in mind. 

Processes and Dynamics We represent physical processes 
involving an initial system with state space A and a final 
system with state space B by positive linear mappings 
(j) : A ^ B having the property that ||0(a)|| < 1 for all 
a G r^A, which is just to say that (j) is norm contractive, 
or, equivalently, that \\(f>\\ < 1. In this case, we under- 
stand that 110(a) II = u{(j){a)) represents the probability 
that the process occurs when the input is a; indeed, we 
can regard the effect u o cf) ^ A* as recording precisely 
this occurrence. Thus, a family {(j)i\i G /} of positive 
linear mappings with \\(f>i\\ < 1 for all i and J2i W't'iW — 1; 
represents a family of physical processes one of which is 
bound to occur. (Such a family is a (discrete) instrument 
in the sense of [sl. [lH.) 

In many cases, one wants to impose some further 
constraint on the possible dynamics of a system repre- 
sented by an abstract state space A. By a dynamical 
semigroup for A, we mean a closed, convex set 'Da of 
norm-contractive positive linear mappings t : A —>■ A, 
closed under composition and containing the identity 
mapping Id^. We understand 'Da as representing the set 
of all physically possible processes on A. (Here, "physi- 
cally" refers to the use of this framework for abstractly 
formulating possible physical theories; the framework 
could also have other applications, so the terminology 
"operationally possible" might be more accurate. With 
this caveat, however, we will stick with "physically.") 
A state space equipped with a distinguished dynamical 
semigroup, we call a dynamical model. Note that any 
abstract state space can be regarded as a dynamical 
model if we take Da to be (by default) the set of all 
norm-contractive positive linear mappings A ^ A. 
In the balance of this paper, we take it as a standing 
assumption, relaxed only where explicitly noted, that this 
is the case. 

Self-Duality and Weak Self-Duality In both classical and 
quantum settings, A carries a natural inner product with 
respect to which there is a canonical order-isomorphism 
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A 2± A*. Indeed, in both classical and quantum cases, 
the positive cone is self dual, in that 

A+ ^ A+ {a £ V\WP G V+{a,(3) > 0}. 

This property is a very special one, not shared by most 
abstract state spaces. For an example, let A be three- 
dimensional, with Qa a square. For each side of the 
square, there is an effect taking the value 1 along that 
side, with the effects corresponding to opposite sides sum- 
ming to 1. The dual cone thus also has a square cross- 
section, so that the cones and A^ are isomorphic. 
Nevertheless, A+ is not self-dual, as is the image of 
A+ under a rotation by 7r/4. 

In this paper, we shall call a finite-dimensional ordered 
space weakly self-dual iff, as in the example above, there 
exists an order isomorphism (that is, a bijective, positive 
linear mapping with positive inverse) (/> : ^ ~ V* . This is 
a far less stringent condition than self-duality. A classical 
result of Vinberg [2^ and Koecher [l^ shows that any 
finite-dimensional self-dual cone that is homogeneous, in 
the sense that any interior point can be mapped to any 
other by an affine symmetry (automorphism) of the cone, 
and irreducible in the sense that the cone is not a direct 
sum of simpler cones, is either the cone of positive self- 
adjoint elements of some full matrix *-algebra over the 
reals, complexes or quaternions, or is the cone generated 
by a ball-shaped base, or is the set of positive self-adjoint 
3x3 matrices over the octonions. 

Thus, self-duality, plus irreducibility and homogene- 
ity, brings us within hailing distance of Hilbert space 
quantum mechanics. One might hope to motivate these 
conditions in operational terms. In this paper, we make 
some progress in this direction by identifying weak 
self-duality of a system as a necessary condition for 
a composite of three copies of the system to support 
conclusive (probabilistic) teleportation, and a condition 
not much stronger than homogeneity on the space 
of normalized states of the system to be teleported, 
as sufficient for the existence of a tripartite model 
permitting deterministic teleportation. 

2. Composite Systems In order to discuss telepor- 
tation protocols, it is important to consider composite 
systems having, at a minimum, three components: one 
corresponding to the sender ( "Alice" ) , another to the re- 
ceiver ("Bob"), and a third, accessible to the sender but 
entangled with the receiver, to serve as a channel across 
which the sender's state can be teleported. In this sec- 
tion, we review the account of bipartite state spaces given 
in [j| , and extend it to cover systems having three or more 
components. In doing so, we identify a non-trivial condi- 
tion on such composites, which we term regularity, that 
will play an important role in our discussion of telepor- 
tation protocols in the sequel. 

In order to maintain the flow of discussion, the proofs 
of several results from this section have been placed in a 



brief appendix. 

Bipartite Systems It will be convenient, in what follows, 
to identify the algebraic tensor product, A ^ B, of two 
vector spaces A and B with the space of all bilinear forms 
on A* xB*. In particular, iia E A and /3 e i?, we identify 
the pure tensor a (E) P with the bilinear form defined by 

ia(g)f3){a,b)=a{a)b{f3) 

for all a E A* and b E B* . li A and B are ordered vector 
spaces, we call a form oj € A (g) B positive iff uj{a, b) > 
for all positive functionals a G A* and b € B*. Note that 
if a e A and /3 G B are positive, then a /3 is a positive 
form. Note, too, that the set of positive forms is a cone 
in A® B. 

Definition 1 The maximal tensor product of ordered 
vector spaces A and B, denoted A ®max B, is A ® B, 
equipped with the cone of all positive forms. Their mini- 
mal tensor product, denoted A>S>min B , isA(gB equipped 
with the cone of all positive linear combinations of pure 
tensors. 

The maximal and minimal tensor products are exactly 
the injective and projective tensor products discussed by 
Wittstock in see also [13, [3]. It is not diflicult 



to show that, in our present finite-dimensional setting, 

(yA®„riaxB')* —A*(E)rninB* and [A(gjfiinB)* = A* ®ma2; 

B*. 

If {A,ua) and {B,ub) are abstract state spaces rep- 
resenting two physical systems, then subject to a plau- 
sible no-signaling condition and a "local observability" 
assumption guaranteeing that the correlations between 
local observables determine the gloabl state (see Q), 
the largest sensible model for a bipartite system having 
physically separated components modeled by A and B 



is A ( 



B, with order unit given by u 



AB 



UA ® Ub. 



Accordingly, we model a composite system with compo- 
nents {A,ua) and {B,ub) by the algebraic tensor prod- 
uct of A and B, ordered by any cone lying between the 
maximal and minimal tensor cones, and with order unit 
UAB = UA ® Ub- We shall write AB, gcnerically, for 
such a state space, denoting the convex set m^^(1) of 
normalized states by ^ab- 

It will be important, below, to remember that all 
states, in whatever cone we use, can be represented as 
linear combinations of pure product states, as these span 
A 1^ B. Unless the sets of normalized states for A or 
B are simplices — that is, unless one system at least is 
classical — the minimal and maximal tensor products are 
quite different, with the latter containing many more nor- 
malized states than the former. These additional states 
we term entangled; states in A>SiminB, we term separable. 

Marginal and Conditional States Every state w in a bi- 
partite system AB has natural marginal states ui^ G A 
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and lli^ E B, given respectively by 

uj^{a) = LLj{a ® ub) and cj^(6) — uj{ua (8i b) 

for all a G A* and b E B* . We also have un-normalized 
conditional states, given by 

u;!^ib)=u;{a,b) = u;^{a) 



and their normalized versions, 



uj{a, b) 



and cjj (a) 



a;(a, 5) 



if the marginal states are non-zero, and set equal 
to otherwise, so that the expected identities 
Lu{a,b) = uj^ia)uj^{b) = uj"^ {a)Luf{b) hold. Using 
these, it is not difficult to show that, just as in quantum 
theory, the marginals of an entangled state are necessar- 
ily mixed, while those of an unentangled pure state are 
necessarily pure. 

Dynamically Admissible Composites It is reasonable to 
suppose that, if ta £ and tb G Db are physically 
admissible processes on A and B, respectively, then, for 
any state w on a composite system AB, 

{ta ® ts)(w) : a,6^ cj(T^a,T^6) 

is a state of AB. When this is the case, let us say 
that the composite system AB is dynamically admissi- 
ble. Equivalently, AB is dynamically admissible iff for 
all TA e Da,tb S T)b, AB+ is stable under ta €5 tb 
acting on A B. Note that both minimal and maxi- 
mal tensor products are stable under any pure tensor of 
positive operators, so these are dynamically admissible 
regardless of the dynamics. 

Where Da and Db - as per our standing assumption - 
comprise all norm-contractive positive mappings A —>■ A 
and B ^ B, respectively, AB is dynamically admissible 
iff its positive cone AB^ is stable under ti ® T2 for 
all positive mappings t\ : A A and ti : B ^ B. 
Although the minimal and maximal tensor products 
A ®min B and A ®rnax B both enjoy this property, 
it is highly non-trivial. Indeed, \i A — ;B/i(H) and 
B — S;i(K), the spaces of self-adjoint operators on 
Hilbert spaces H and K, and AB = Bh{\\. ® K), the 
usual quantum-mechanical composite state space, then 
the cone ABj^ is stable only under products of completely 
positive mappings. However, this difficulty is easily 
met: one need only define a composite of two dynamical 
models {A.D a) and {B,Db) to be a model {AB,'Ziab) 
where AB is a dynamically admissible composite of A 
and B, and Dab is a semigroup of norm-contractive 
positive mappings AB AB containing all products 
ta €5 TB where ta &Db and tb eDb- In the balance of 
this paper, results will be formulated for composites of 
state spaces, rather than of dynamical models; however. 



these can easily be modified to accommodate the latter. 

Bipartite states and effects as operators Elements of the 
tensor product A (S) B and of its dual {A ® B)* can be 
regarded as operators A* ^ B and A ^ B* , respectively. 
Indeed, every f € {A 1® B)* induces a linear mapping 
f : A ^ B* , uniquely defined by the condition that 

/(a)(/3) =/(a®/3). 

The mapping /!—!■/ is a linear isomorphism. Note also 
that, if / is positive, then so is / (though not conversely, 
unless we use the maximal tensor product). Similarly, 
any lu £ A (g) B induces a linear mapping u) : A* B, 
uniquely defined by the condition that 

S(/)(5) = (/®5)M 

for all f,g £ V*. Again, the mapping a; S is a linear 
isomorphism. Also, since elements of the maximal ten- 
sor product A ®rnax B are precisely those corresponding 
to positive bilinear forms, lj will be a positive operator, 
regardless of which tensor product we use. In the special 
case in which w is a pure tensor, say w = /3 (g) 7, we have 

(f®l){f) = /(/3)7- 

In the sequel, we shall write AB for the set of opera- 
tors a) corresponding to G AB, ordered by the cone of 
operators uj with u £ AB-^-. For example, A ®rnax B is 
simply the space C{A, B), ordered by the cone of positive 
operators. 

Note that the operator lu corresponding to a normal- 
ized state in AB has the property that u)(u)(u) = 1, i.e., 
Lu{u) is a state. Conversely, given a positive linear map- 
ping (j) : A* ^ B with the property that (j){uA) is a state, 
the bilinear form a;(a,5) :— (f){a)(b) defines an element 
of the maximal tensor product, with (p = uj. It is use- 
ful to note ([1^, Equation 16) that any positive operator 
<f) : A* B has operator norm (induced by the above- 
defined order-unit and base norms on A* and B) given 

by 

m - mu)\\B 

where || • ||b denotes the base-norm on B; hence, bi- 
partite states correspond exactly to positive operators of 
norm 1. 

Similarly, if / is a bipartite effect in A* ®max A*, 
then the mapping f : A ^ A* takes any state a to the 
effect /(a)(/3) = f{a. ® jS). Evidently, this is no greater 
than unity on 57, so we have /(a) < u for all a G O; 
conversely, any such positive mapping defines a bipartite 
effect. 

Multi-partite Systems Up to a point, the forego- 
ing considerations readily extend to composite sys- 
tems involving more than two components. Suppose 
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(^1, ui), {An, Un) arc abstract state spaces. As above, 
call an n-linear form on x • • • x A* positive iff it takes 
non- negative values on all n-tuples / = {fi,---,fn) of 
positive functionals fi G A*. Given states G Ai_^_ for 
i = 1, n, the product state ai (8) • • • (g) a„, defined by 
(0iQ!i)(/) = niaj(/i), is obviously positive in this sense. 

Definition 2 A composite of state spaces {Ai,Ui), i = 
1, n, is any space A of n-linear forms on A^ ■ ■ ■ A*^, or- 
dered by any cone of positive forms containing all product 
states, and with with order-unit given hy u = ui® - ■ -^Un- 

This is equivalent to saying that A contains all product 

states, and A* contains all product effects. Examples 
of composites of, say, three spaces A, B and C would 
include A ®max B ®max C, A ®rnin B ®rnin C, and mixed 
composites such as A ®rnin {B ®rnax C) . Extending the 
terminology of the previous section, we shall call a com- 
posite A of state spaces {Ai^Ui) dynamically admissible 
iff Aj^ is stable under mappings of the form where 
Ti : Ai ^ Ai are arbitrary positive mappings. A product 
of dynamical models (Ai,T)i) is a dynamical model 
{A,'!)) where A is a dynamically admissible model of 
Ai, ...,An and £) is a dynamical semigroup that includes 
all products of mappings n GDi. 

Regular composites Suppose now that A is a composite 
of Ai,...,An, and that J C {l,....,n}. Given a list of 

positive linear functionals / = (fi) G Ili^j\jA* and a 
state uj G A+, we may define a |J|-linear form u>j on 
HjejA* by setting 

ujig) =uj{f(E)g), 

where (/ (g) g)i is if « G J and fi otherwise. We 
refer to wj as a partially evaluated state. The set of 
such partially-evaluated states ojj generates a cone in 
^j^jAj; together with the order unit (Eijej uj, this de- 
fines an abstract state space A'^ , which we call the J- 
partial sub-system, and which we take to represent the 
subsystem corresponding to the set of elementary sys- 
tems Aj with j e J. 

In the simplest cases, we should expect that that a 
composite of "elementary" systems Ai,...,An can equally 
be regarded as a composite of complex sub-systems A"^ 
obtained through an arbitrary coarse-graining of the in- 
dex set / = {1, n}. This suggests the following 

Definition 3 A composite A of state spaces Ai, ■■■,An is 
regular iff, for all partitions {Ji, Jk} of {1, ...,n}, A 
is a composite, in the sense of Definition 1, of the partial 
systems A'^^, 

Equivalently, A is a regular composite of Ai, ...,Ayi 
iff for all partitions J\,..,Jk of {!,.., n}, and for all se- 
quences of states fjbk G A-^'', the product state Hk be- 
longs to A, and for all sequences of effects fk G {A^'^)* , 
the product effect 0^ fk belongs to A* . 



We regard regularity as an eminently reasonable re- 
striction on a model of a composite physical system, at 
least in cases in which the components retain their sepa- 
rate identities (so that the systems arc "separated"). As 
we shall see in the sequel, regularity is sufficient to ground 
a weak analogue of a teleportation protocol, which we 
call remote evaluation. In the balance of this section, we 
collect some examples of regular composites, and adduce 
some technical results concerning the notion of regularity. 

As a matter of notational convenience, we'll write 
ABC for a composite of three systems A, B and C, denot- 
ing by AB, BC, and AC the three bipartite subsystems. 
In this case, the condition that ABC be regular amounts 
to requiring that 

AB ®rmn C < ABC < AB ®rnax C 

and similarly A and BC and for AC and B. Equivalently, 
we require that 

AB ®rmn C < ABC and (AB)* ®min C* < (ABCy. 

As an example, let us show that the mixed tensor prod- 
uct 

A ®min {B ®max C) 

is a regular composite of A, B and C. The only in- 
teresting coarse-grainings here are {{A,B},{C}} and 
{{A, C}, {-B}}- To analyze the first of these, suppose that 
UJ = Ylii Ml where at G A+ and /Xj G {B ®max C)+. 

Then for all cgC*, 

'^c^ = ^Ucti®11i{c), 

i 

a positive linear combination of positive elements of A 
and B; hence, G {A ®min B)+, so AB = A ®rnin B. 
It follows that, if 7 G C+, we have 

UJ^^ O 7 G ®„^^n B C<)mm C) + 

< {{A (^rnin B) C)+ = {AB c)+. 

A similar argument applies to the bipartition 

{{A,C},B}. 

In the next section (see Corollary 1), we'll show that 
A ®max {B (8)TOm C) is also regular. An example of a 
non-regular composite is 

{A <Simin A) ^max {A <Simin A) 

where A is weakly self-dual. This follows from consider- 
ations involving entanglement swapping, as discussed in 
section 6; we postpone further discussion of this example 
until then. 

The following lemma collects a number of facts about 
composites and regular composites that will be used 
freely — and often tacitly — in the sequel. (For a proof, 
see the appendix.) 
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Lemma 1 Let A he a composite of systems Ai, An- 
Then 

(a) IfKC JC {!,..., n}, then (A^)^ ^ A^ . 
(h) If A is regular, then {A'^)+ = G 
(c) If A is regular, so is A'^ for every J C {1, 

Probabilistic Theories Roughly, by a probabilistic theory, 
we mean a class C of probabilistic models — that is, ab- 
stract state-spaces — closed under some construction or 
constructions whereby systems can be composed. Ex- 
amples would include the class of all classical systems 
(i.e., systems with simplicial state spaces), the class of 
all quantum systems with the usual quantum-mechanical 
state space, the class obtained by forming the maximal 
tensor products of quantum systems, the convexified ver- 
sion of Spekkens' "toy theory" [21[, etc. In principle, this 
idea might be given a precise category-theoretic formu- 
lation (something we expect to pursue in a subsequent 
paper); here, we content ourselves with a more informal 
treatment. 

Consider a class C of state spaces equipped with a spe- 
cific coupling A,B ^ A ® B, where A ® B \s a. com- 
posite of A and B. We shall call ® associative if for all 
A,B,C (zC, A®{B®C) c:i{A®B)®C) under the ob- 
vious association mapping (defined on product states by 
a®{fi®^) ^ {a®(i)®^. The straightforward but tedious 
proof of the following can be found in the appendix: 



Proposition 1 // 

Ai,...,An e C, Ai 
Ai,...,A„. 



is associative, then for all 
■ ■ ® An is a regular composite of 



It follows that composites constructed using only 
the maximal, or only the minimal, tensor product are 
regular, as are composite quantum systems. For later 
purposes, if C is a class of abstract state spaces closed 
under an associative coupling ® preserving isomorphism, 
we shall call the pair (C, ®) a monoidal theory. (By 
preserving isomorphism, we mean that if A ~ i? and 
C ~ D, then {A®C) ~ {B ® D).) It is by no means 
obvious that every sensible theory must be monoidal, 
however - for instance, we may wish to consider the- 
ories in which one can form tripartite systems of the 
form A ®rnin {B ®max C) , in which there is maximal 
entanglement between B and C, but no entanglement 
at all between A and either B or C. There is certainly 
precedent for such mixed tensorial constructions, e.g., 
in Hardy's causaloid framework for quantum gravity 
[l^ . On the other hand, considerations involving 
entanglement swapping, as spelled out in section 5, place 
some nontrivial restrictions on non-monoidal theories. 

Remark: In the interest of clarity, it will sometimes 
be helpful in the sequel to adorn an element of a factor 
in a tensor product with a superscript indicating to 



which factor it belongs, writing, for instance, a ® (3 ov 
(g) (3^ for product states in A (g) B, or f^^ for an 
arbitrary bipartite effect in {A (g) B)* . On occasion, 
both ornamented and unornamented forms — e.g., u> and 
Lu^^ — may occur in the same calculation; when they do, 
they refer to the same object. 

3. Conclusive Teleportation Suppose ABC is a com- 
posite of state spaces A, B and C. If / is an effect on 
AB and a; is a state in BC, then we have positive linear 
mappings f : A ^ B* and Q : B* ^ C. Their com- 
posite, a) o /, is a positive operator A ^ C. If ABC is 
a regular composite, we also have, for any state a A 
and any effect c G C* , that a (g a; is a state in ABC and 
/ (g c is an effect in (ABC)* . We now make a technically 
trivial but crucial observation: 

Lemma 2 With notation as above, the un-normalized 
conditional state of a ® lo given an effect f G AB is 

(a^® 6.^^)7 = i2(/(«)). 

Proof: As pure tensors generate BC, it is sufficient to 
check this in the case that uj ~ /3 7. Then, for any 
b € B*, u){b) = /3(6)7 (using, here, our convention of 
identifying a state space with its double dual). Note 
also that f{a ® /?) = f3{f{a)). Hence, for any c G C* , 
if ® c)(a ®u) = f{a ® /3)7(c) = P{f{a))i{c) = 
2(/(a))(c). □ 



Corollary 1 For any state spaces A, B and C , 
(i) There is a canonical embedding 



C)<{A. 



(ii) The composite {A®r. 



B) 



C. 



lax C is regular. 



Proof: By Lemma 2, any product state a <Si lu with 
a G A+ and oj £ {B ®max C)+ yields a positive bilin- 
ear form on {A ®min B)* x C* , namely, {a (g) f3){f,c) = 
c(Lj{f{a))). Hence, we have a natural positive linear 

mapping yl®„i„ iB'S>„,axC) ((A®mm B)* ®mm C*)*; 

the last is isomorphic to (A (E)min B) ®max C. This es- 
tablishes (i). 

To show that {A ®rnin B) ^max C is regular, we first 
observe that BC = B®maxC. Indeed, let ^ G B®maxC, 
and let fl be the associated positive operator B* C. 
Let a be some fixed state in A. Given / G {A®rninB)* ~ 
C+{A,B*) and c G C*, set 

c.(/,c) =/!(/(«)) (c) : 

this is bilinear in / and in c, and positive where both 
/ and c are positive, and so, defines an element lo G 
{A ®min B) ®max C . We now obscrvc that the reduced 



7 



state uj^^, evaluated on a pair of effects (6, c) G B* xC*, 
yields 

= Jl{{uA(E)b){a)){c) 

Thus, uj^^ = 11. This shows that B ®rnax C < BC; 
the reverse inclusion is trivial, so BC ~ B ^max C, as 
claimed. We now have, by part (i), that 

A ®min {BC) = A ^rnin {B ^max C) 

< {A'S>minB)®„,axC = ABC 

Obviously, we have ABC < A i^max [B '?ymax C) = 
A (Si,nax BC. The corresponding result for the coarse- 
graining {{AC},{i?}} follows similarly (or by symme- 
try), and that for {{^}, {B,C}} is trivial, so so ABC is 
regular. □ 

We can interpret Lemma 2 in information-processing 
terms as follows. Suppose two parties, Alice and Bob, 
have access to systems A and B, respectively. Suppose, 
moreover, that Alice's system consists of two subsystems, 
Ai and A2, with Ai in an unknown state a. If the total 
Alice-Bob system is represented by a regular composite 
AB = A1A2B, then if / is an effect on A and w is a known 
state on A2B, we may prepare A1A2B in the joint state 
a w: if Alice performs a measurement on A = A1A2 
having / as a possible outcome, then, conditional upon 
securing this outcome, the conditional state of B is, up 
to normalization, Lu{f{a)). Thus, we may say that Alice 
has evaluated a known mapping, namely Q o f, on an 
unknown input a, simply by securing / as a measure- 
ment outcome. In the sequel, we refer to this protocol as 
remote evaluation. 

This is obviously reminiscent of a teleportation proto- 
col. Indeed, conclusive teleportation can be regarded as 
the special case of remote evaluation in which the map- 
ping tD o / is invertible. Suppose that 77 : ~ B is a 
fixed isomorphism between Alice's system Ai and Bob's 
system B (allowing us to say what we mean by saying a 
state of B is the same as a state oiAi). Suppose, further, 
that the unknown state a is recoverable from the normal- 

^ B 

ized conditional state (a <8) a;)^ by means of a physically 
admissible process r, depending on / but not on a: upon 
securing a measurement outcome corresponding to /, Al- 
ice can then instruct Bob to make the correction r; once 
this is done, she is certain that the conditional state of 
Bob's system B — whatever it is — is identical (up to 
T]) to the original, but unknown, state a. 

In fact, we can distinguish two situations: one in which 
the correction operation r is certain to succeed, and an- 
other in which it may fail, but in which this failure will 
be apparent to Bob. In the latter case, the teleportation 
protocol has an additional step: Alice must wait for Bob 



to report the success of the correction. We shall refer 
to these as strong and weak conclusive teleportation, re- 
spectively. Notice that the standard (one-outcome post- 
selected) quantum teleportation protocol is an instance 
of a strong teleportation protocol. 

We make this language precise as follows. To avoid 
necdess repetition, here and in the balance of this pa- 
per A1A2B denotes a regular composite of state spaces 
A\,A2 and B with A\ isomorphic to B by a fixed iso- 
morphism 77 : ^1 ~ B; and / is an effect on A1A2 and ui 
is a state in A2B. 

Definition 4 We say that the pair (/, co) is a conclusive 
teleportation protocol on A1A2B iff there exists a norm- 
contractive linear mapping t : B B, called a correc- 
tion, such that, for every normalized state a G ^Ai, 

B 

for some constant ta > 0- If t can be so chosen that 
ta = 1 for all a, we say that the protocol (/, ui) is strong. 

. — - B 

By Lemma 2, the conditional state (a (gi u))^ can be 
expressed as Q{f{a))/u{Q{f{a))). Let 

fi :— uj o f : Ai ^ B , 

noting that this is a norm-contractive positive mapping. 
Then (/, w) is a teleportation protocol iff there exists a 
norm-contractive positive mapping t : B ^ B with 

t(/x(q;)) = ta\\fJ-{a)\\r]{a) 

for all a G CIa- Notice that ta = u(r(/i(Q;))), i.e., ta 
is the probability that the correction r succeeds in the 
conditional state /i(a)). Accordingly, a strong protocol 
is one for which there exists a correction that is certain 
to succeed. 

Theorem 1, below, gives a complete characterization of 
conclusive teleportation protocols, strong or otherwise, 
in terms of the mapping fj, = Q o f. We require an easy 
preliminary 

Lemma 3 Let A and B be any abstract state spaces. Let 
(p^ip : A ^ B be any two linear mappings with ip infec- 
tive. If, for every a G Qa, there is a constant k{a) such 
that (f>{a) = k{a)'(p{a), then in fact k{a) = k, a constant 
not depending on a. 

Proof: Let a and P be distinct, and hence, linearly in- 
dependent, elements of CIa, and consider 7 = (a -|- /3)/2. 
Then we have 

</,(7) = fc(7)V(7) = (fc(7)/2)(<A(a) + m) 
and also 

0(7) = (0(a) + m)/2 = (fc(a)V(a) + fc(/3)V(/3))/2. 
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Thus, 

(fc(a) - fc(7))V'(a) + (fc(/3) - k{j))i:{/3) = 0. 

Since -0 is injective, ip{a) and ipiP) are linearly indepen- 
dent in B; hence, k{a) — k{'y) = k{(3) — k{j) = 0, whence 
k{a) = k{P). □ 

Recall that an order-isomorphism between abstract 
state spaces is a positive linear bijection with a positive 
inverse, while an isomorphism also preserves normaliza- 
tion. 

Theorem 1 Let ji := uj o f : Ai ^ B . Then 

(a) {f,(-u) is a conclusive teleportation protocol iff ^ is 
an order isomorphism; in this case t — s{r] o fi^^) 
where s < < 1. 

(b) {f,i-u) is a strong teleportation protocol iff fJ- is pro- 
portional to an isomorphism; in this case, the cor- 
rection T is a symmetry of B . 

Proof: 

(a) Suppose first that (/, u) is a teleportation protocol. 
Then there exists a positive, norm-contractive mapping 
T : B ^ B such that, for all a S ^Ai, there 

T{fi{a)) = ta\\fJ.{a)\\T]{a) 

for some constant ta > 0. As 77 is injective, Lemma 4 
implies that 

ta\\fi{a)\\ EE S, 

a constant independent of a. Note that, as r is norm- 
contractive, s < 1. Since spans Ai, we have t o fi = 
srj. It follows that t : B ^ B is a, surjective linear 
mapping. As we are working in finite dimensions, this 
implies that r is invertible; we have 

-1 1 -1 

T = /i O -77 , 

S 

which is positive. Thus, t is an order-isomorphism. It 
follows ^ — o srj IS also an order-isomorphism. 

For the converse, suppose that /i is an order- 
isomorphism. Then rjofi"^ is also an order-isomorphism. 
Let 

T 5(77 o ^^^) 

where s < l/\\fj.^^\\. As \\r]\\ = 1, we have ||r|| < 
'S||'7ll IIm^^ II < so r is norm-contractive. Now ro^ = srj. 
For all a, let t^ — s/||^(q;)|| (noting that ||^(a)|| > 0, 
since ^ is injective), so that 

t(^(q;)) = 577(0;) = ta\\fiia)\\r]ia). 

(b) Suppose first that fi — k(j3 for some isomorphism 
(j> : Ai B. Then (/> : Ai ^ B and some positive 



constant k. Let t = r] o then r(/i(Q;)) = krj(a) 

for all a. Since k — ||/i(a)|| for all a, we have a strong 
teleportation protocol. 

For the converse, suppose (/, uj) is a strong telepor- 
tation protocol. Thus, there exists a norm-contractive 
positive mapping t : B ^ B such that, for all a G ^Ai, 

T{fi{a)) = ||^(a)||?7(a). 

We claim that t is a symmetry. To see this, let F ~ 
^{flA) ■■= {fi{a)\a e Qa,}: and set f = {7I7 e F}; 
note that this set is a convex subset of fis. 24J Now, 
T{fl{a)) — 77(0;) G r^B, so T effects an affine bijection of 
F onto flB- It follows that the affine span of F equals 
that of f2, whence, that r preserves the affine span of the 
latter - which is exactly the hyperplane u^^(l). As t is 
positive, it also preserves the positive cone _B+, whence, 
T preserves i?+ H u~^{l) = fls- Thus, t is a symmetry, 
as claimed. It remains to show that fi is proportional to 
an isomorphism. But as we have 

T(M(a)) = \\tJ-ia)\\via), 

we also have 

fi{a) = ||/i(a)||r~^(77(a)) 

for all a € ^Ai ■ Invoking Lemma 4, we see that 
||//(a)|| = k, a constant independent of a - whence, 
ji = kr^^ o 77. □ 

Remarks: (1) For Bob to be able to apply the correc- 
tion mapping r, the latter must belong to the dynamical 
semigroup £) b ■ Given our simplifying assumption is that 
comprises all norm-contractive positive mappings on 
B, this is automatic, but in a treatment using more gen- 
eral dynamical models, it would need to be assumed as 
part of the definition of a teleportation protocol. 

(2) If {f,uj) is a teleportation protocol on A1A2B, 
then we can regard it also as a teleportation protocol on 
A-i ®min {A2 ®max B) , as the latter is regular, / is an ef- 
fect on Ai ®rnm ^2 7 and w is a state in A2 ®7nax B. Thus, 
all teleportation protocols involving regular composites 
of ^1, ^2 and B live, so to speak, in A2®min{A2®maxB) . 

One can regard non-strong conclusive teleportation 
protocols as inherently inefficient. The question arises, 
whether an inefficient protocol can always be replaced 
with one that is perfectly efhcient. We show that this is 
always possible when the composite is dynamically ad- 
missible. (Recall under our standing assumption, a com- 
posite is dynamically admissible iff its positive cone is 
closed under products of positive mappings on the fac- 
tors.) 

Corollary 2 Suppose A1A2B is dynamically admissible. 
If (/, Lo) is a conclusive teleportation protocol with cor- 
rection T, then let lo' € A2B be the state defined, for all 
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ae and b G B* , by 

w'{a, b) = w{a, r(6)). 

Then (/, u)') is a strong conclusive teleportation protocol, 
requiring no correction. 

Proof: Since (/, lu) is a conclusive teleportation protocol, 
there exists a positive mapping t : B B such that 

T oQ O f = ST] 

for some constant s. Since A1A2B is dynamically ad- 
missible, ui' G A2B. It is easily verified that uj' = 
(r o a;)/||T o a;||; hence, 



Thus, /i' :— Q' o f is proportional to a symmetry, so 
(/, w) is a strong conclusive teleportation protocol, by 
Theorem 1. Moreover, as the symmetry in question is 77 
itself, no correction is required. □ 

It follows from Theorem 1 that if a bipartite state oj on 
A2B and a bipartite state / on A1A2 supply a conclusive 
teleportation protocol, then the positive linear mappings 
/ and Q are respectively injective and surjective. We can 
be somewhat more precise about the geometry of the situ- 
ation. Let us say that a compression on an ordered space 
y is a positive mapping P : V ^ V such that = P. 
Equivalently, P's range, P{V), is an ordered subspace of 
V, and P{a) = a for all a G PiY)- As an example, 
let K he & cube, and let P be a face thereof; the obvi- 
ous affinc surjection K —> F extends to a compression 
V{K) ^ V{F). 

Suppose now that (/, w) is a conclusive teleportation 
protocol on A1A2B with an order-isomorphic correction 
T : B ^ B, so that 

T o Q o f — sr) 

for some constant s > 0. Then f : Ai ^ A2 is an order- 
embedding, and and cD : — > .B is a positive surjection. 
Let 

P := / o ri~^ OT oQ : A2 —>■ A2 : 

an easy computation shows that P is a compression in 
the above-defined sense, with range equal to the image 
of/. 

Conversely, suppose we are given an effect / such that 
f : Ai ^ A2 taking Ai order-isomorphically onto the 
range of a compression P : A2 — *■ ^2- Let /+ : Ran(P) — > 
Ai be the inverse of f's co-restriction to Ran(P) , and let 
CKo = /"""(^iAs)) i-e, the unique element of Ai^ such that 
f{ao) = P{uA2)- Define 



Then uj'{ua2) = '?(q^)/I|q:o|| £ (since 77 is an iso- 
morphism, hence norm-preserving), whence, w' corre- 
sponds to a normalized state w' in A2 ^max B. The 
pair {f,(-o') gives us a strong- and corrcction-frec — 

teleportation protocol on Al®mm(^2®maa;-B). If A1A2B 

is dynamically admissible, then u' e A2B, and indeed, is 
precisely the state oj' defined in Corollary 2. 
Summarizing: 

Theorem 2 Let Ai,A2 and P ~ Ai &e abstract state 
spaces with B ^ Ai. A regular composite A1A2B sup- 
ports a conclusive teleportation protocol iff there exists an 
effect f on A1A2, a state lo in A2B , and a compression 
P : A2 ^ A2 such that f, co-restricted to Ran{P), is 
an order-isomorphism Ai ~ Ran{P) and Q, restricted to 
Ran{P), is an order-isomorphism Ran{P) ~ B. 

Corollary 3 Ai C^min {A2 ®max Ai) supports conclusive 
teleportation with rj{a) — a for all a iff Ai < is the 
range of a compression P : At, — > . 

Proof: Suppose first that we have a compression P : 
AI AI: regarding P as a positive surjection tt : 
A2 — > Ai, and letting l : Ai —>■ A2 he the posi- 
tive inclusion mapping, we have tt 6 {A2 ^man ^1) and 
L G (^1 (g)mm A2)*. As (7ro(,)(a) = a for all a G Ai, The- 
orem 1 tells us that A1A2A1 = Ai (^mm (^2 'S'max 

supports conclusive teleportation. 

Conversely, if Ai (E)min (^2 (^max ^1) supports con- 
clusive teleportation, then by Corollary 2, there exist 
positive operators Q : A2 ^ Ai and f : Ai ^ A2 
with Q o f : Ai ^ Ai an isomorphism, in which case 
P := / o S is a compression. □ 

We also have 

Corollary 4 Let A1A2B be a regular composite of three 
pairwise isomorphic, weakly self-dual state spaces. If 
A2B contains a state u with : A| ~ P, then A1A2B 
supports conclusive teleportation. In particular, Ai (Sirnm 
{A2 ®max B) supports conclusivc teleportation. 

Remark: As observed above, the standing assumption 
that for a system A, its dynamical semigroup Da is 
the set of all positive maps on A, strongly restricts the 
nature of dynamically admissible tensor products, and 
is, for example, incompatible with the usual quantum 
tensor product. However, our definitions and results 
concerning teleportation are easily adapted to the setting 
of regular composites of arbitrary dynamical models: as 
noted above, the definition of a teleportation protocol 
in that setting requires that the correction mapping 
on B belong to the dynamical semigroup 1)b\ with 
this modification, one has one has obvious analogues of 
Theorems 1 and 2, and of Corollary 2. 
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4. Deterministic Teleportation As in the previous 
section, A-^A^B is a regular composite of three state 
spaces Ai, A2 and B, with B isomorphic to A-^. In or- 
der for A1A2B to support a deterministic teleportation 
protocol, we require a bipartite state lu € A2B and an 
observable {/i, /„} on A1A2 such that for every state 
a in Ai and for each i, the state a is recoverable from 
the conditional state of a (g) uj given outcome (effect) fi. 

Definition 5 Let A1A2B be a regular composite of Ai, 
A2 and B with B Ai via a fixed isomorphism rj : 
Ai —^B. If uj is a state in A2B and E = (/i,...,/„) 
is an observable on A = A1A2, we shall say that the pair 
{E, Lo) realizes a deterministic teleportation protocol iff, 
for each effect fi S E, the pair {fi,co) realizes a strong 
conclusive teleportation protocol. 

The idea is that, upon measuring E and obtaining out- 
come fi, Alice instructs Bob to apply a suitable correc- 
tion Tj; the conditional state of B is then r]{a). Note that, 
by Theorem 1, the correction Tj must be a symmetry of 
B. 

At present, it is not clear to us exactly what condi- 
tions on the pair Ai,A2 will be necessary in order to 
secure a deterministic teleportation protocol. However, 
Theorem 2 below provides a wealth of examples of sys- 
tems which, while weakly self-dual, are neither classical 
nor quantum, but can nevertheless by combined so as to 
support a deterministic teleportation protocol. In partic- 
ular, self-duality is not necessary for deterministic tele- 
portation. 

In what follows, let A be an abstract state space carry- 
ing an action of a finite group G that preserves the state 
space fi. Note that there is a canonical dual action of G 
on vl* given by 

{ga){a) = a{g~^a) 

for all g G G, a G A*, and a £ A. Note, too, that 
the order-unit u — ua is invariant under this action, i.e,. 
gu = u for all g € G. A state w is called G-equivariant if 
for all 5 G G and all effects a € A* we have 

gu){a) = u){ga) . (1) 

Theorem 3 Let A be weakly self-dual, and suppose G 

is a finite group acting on A, in such a way that (i) 
G acts transitively on the extreme points of fl, and (ii) 
there exists a G-equivariant isomorphism A* ~ A. Then 
A^min{A(^maxA) supports a deterministic teleportation 
protocol. 

For an example, consider the state space obtained 
by taking f2 to be a unit square in R^, displaced one 
unit from the origin; A^ is the cone generated by this 
square base. As observed earlier, with respect to the 
usual inner product. A* can be represented as with 



cone obtained by rotating A+ by tt/4. This gives us 
an order-isomorphism A* ^ A that is equivariant with 
respect to the the natural action of Z4 on O; as this last 
is transitive on the vertices of the latter. Theorem 2 tells 
us that A ®rnin {A ®max A) will Support a deterministic 
teleportation protocol. Similar considerations show that 
the same conclusion holds whenever Q,a is any regular 
polygon. 

For the proof of Theorem 3, we need an easy lemma. 

Lemma 4 Let A and G be as in Theorem 3. Then there 
exists a unique invariant normalized state Uq S i^A ■ 

Proof: Notice, first, that there is certainly at least one 
fixed state, namely {1/\G\)lOo = J2geG9'^"' where ao 
is any one extreme state. To see that there can be no 
more than one such state, let F denote the set of G-fixed 
points of f2. Observe that F is an affine section of fi; 
hence, if F contains more than a single point, it contains 
an affine line, which must intersect the topological 
boundary of ft. Let a be a fixed state belonging to this 
boundary: equivalently, a is fixed, and belongs to a 
proper face of fJ. Let F be the smallest face containing 
a: for each g G G, gF is again a face containing a, so 
F C gF. In other words, F is invariant. But since F 
is a proper face and G acts transitively on fi's extreme 
points, this is impossible. □ 

Proof of Theorem 3: Let A, G and ujo be as above. By 
assumption, there is an equivariant order-isomorphism 
(I) : A* ^ A; normalizing if necessary, we can assume 
that (/) = tD for some bipartite state on AB. We claim 
that uj{u) = (jJo- Indeed, for all g e G, we have 

goj{u) = Lo{gu) = o){u). 

Thus, Q{u) is G-invariant; but there is only one invariant 
state, namely Wq- 

Now, for all g & G, let fg G {A ^max A)* correspond 
to the operator 

l = ^^^-'og. 

We claim that E = {fg} is an observable, and {E,Uo) 
realizes a strong deterministic teleportation protocol. To 
see this, note that for every a € A, X^gec 9'^ ^ 
G-invariant state, and hence, by Lemma 3, equals Wg. 
Thus, 

geG geG ' ' 
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(appealing, in the last step, to the fact that uj(u) = lUq)- 
So X^ggG fg = u, i.e., g 1-^ fg is an observable. Moreover, 

^{fgioi)) = ui{ui-'^{ga)) = ga. 

Thus, u) o fg acts as the group element g € G - and 
hence, in particular, has a norm-preserving inverse. □ 

Remarks: If the group G is compact, wc can replace the 
discrete observable {fg\g G G} in Theorem 2 by the con- 
tinuous G- valued density g fg ■= Jg'^~^ ° 9 d/J'ig), 
where /i is the normalized Haar measure on G. While it 
is far from clear that we should want to regard this as 
a "continuously indexed observable" in any literal sense, 
it may be that discrete, coarse-grained versions of the 
effect-valued measure B i— » Jg^g fgdl^id) {B ranging over 
Borel subsets of G) can each underwrite some form of ap- 
proximate teleportation protocol, of which a determinis- 
tic protocol is in some sense the limiting case. We defer 
exploration of this possibility to a future paper. 

Also note that homogeneity of A implies that the 
group of base-preserving automorphisms of A, which is 
finite or compact, acts transitively on the extreme points 
of Q.A, so homogeneous weakly self-dual state spaces 
are good candidate's for supporting the deterministic 
teleportation protocol described in Theorem 2, or its 
continuous analogue. 

5. Entanglement Swapping Consider a scenario in 
which Alice and Bob each possess one wing of two non- 
local, bipartite systems, say Si = AiBi and 5*2 = ^2-62- 
We may model this situation by supposing that the to- 
tal system, S, is a composite of the four components 
Ai,A2,Bi and B2- Wc then have, in addition to the 
two non-local marginal systems and ^2, two local sys- 
tems, A = A1A2 and B = B1B2 corresponding to Alice 
and Bob, respectively. 

Suppose now that / is an effect on A = A1A2 and 
jjL and uj are states in Si = A\B\ and S2 = A2B2, 
respectively. We have corresponding positive operators 
f : Ai ^ Al, w : ^ B2, and ^* : Bl ^ Ax (the 
dual fl : Al ^ Bi). Composing, we obtain a positive 
operator Q o f o Jl* : Bl ^ B2, corresponding to a sub- 
normalized state in Bi ^max B2. The question arises, 
does this belong to the marginal state space B = B1B27 
Equivalently, can we implement the mapping in question 
by (un-normalized) conditionalization on the outcome of 
a measurement on A? 

If 5 is a regular composite of ^41,^2,^1 and B2, the 

answer is yes: /i ® cj is then a legitimate state on S* = 
AB, whence, for all / G A*, the partially evaluated state 
(/U (g) uj)B{f) = (a* (?) w)(/ <E> — ) lies in B. Now notice 
the following analogue of Lemma 1 (proved in the same 
way, i.e,. by checking it on pure tensors): 



Lemma 5 With notation as above, 

if^ ® 9''){t^^' ® = a'^i^ ° / o r)- 

It follows that 

w o / o ju* = (/i (g) u))B{f) e B, 

as claimed. This is analogous to the remote evaluation 

protocol of Section 3: conditional upon Alice securing a 
measurement outcome corresponding to the condi- 
tional state of Bob's system B = Bi^B2 corresponds to 
the operator ujo f^ofi*. Wc might call this state-pivoting, 
as one can easily verify that the marginal state of Bx is 
undisturbed. 

Where the operation ojof can be reversed, this protocol 
can be used to transfer the state ji from subsystem to 
subsystem B, as in conventional entanglement-swapping 
Indeed, suppose that (i) Ai = B2, (ii) there exists a 
conclusive teleportation protocol for the tripartite system 
A1A2B2 — i.e., that we can find a state Q in 52 and 
an effect / in A* such that lu o f is proportional to the 
identity operator on Ai. Then, for any /n G ^2, Lemma 
4 tells us that 

(yUlg) w)/ = : 

That is, conditional on the occurrence of / in some mea- 
surement by Alice on system A, the state of Bob's system 
B is /Lt. In this situation, we may say that fx has been tele- 
ported from Si through lo to B. 

The same considerations also allow us to convert an 
effect f on A into a sub-normalized state on B. Indeed, 
if Si and ^2 contain states rji and r/2, respectively, 
corresponding to order-isomorphisms fji : B* ~ Ai for 
i = 1,2, then the mapping f rji o f o fj^ gives us an 
order-preserving linear injection from A* to B. Pursuing 
this a bit further, let (C, (§)) be a monoidal theory, as 
defined in Section 2. Let us say that a state-space 
A G C is C-self dual iff there exists a state ri E A ® A 
with fj : A* ^ A an isomorphism, and 77^^ : A ^ A* 
corresponding to an effect in {A ® A)* . It follows from 
the above, with Ai = A2 and Bi = B2, that if A and B 
are C-self dual, then so is A (g B. 

Four-part disharmonies The entanglement-swapping 
protocol described above can be applied negatively, to 
show that certain four-part composites aren't regular. 

Example: Consider any four non-classical state spaces 
Ai,A2, Bi and B2 with B2 ^ ^i. If Ai,A2 and B2 sup- 
port a conclusive teleportation protocol (in particular, if 
all three are isomorphic and weakly self-dual) then the 
composite 

S := {Ai ®jnin M) ®max {Bl ®min B2) 

cannot be regular. Indeed, arguing as in the proof of 
Corollary 1, we see that the reduced system B := B1B2 
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is precisely Bi B2 - -Bi - Ai ®rnin Bi, while 

Si := AiBi is Ai (^max Bi. Since Ai and Bi are non- 
classical, we can find an entangled state iv £ Ai C^max Bi. 
If the composite were regular, we could apply the 
entanglement-swapping protocol of Lemma 5 to pivot 
uj to an entangled state on B = Bi ®min B2 — which is 
absurd, as the latter contains no entangled states. 

A similar disharmony obtains between the maximal 
and the usual tensor products of quantum systems Q. 
Consider a situation in which two quantum-mechanical 
systems, represented by state spaces A and B, are 
coupled by means of the maximal tensor product to 
form A (S>max B. Suppose also that A and B are 
themselves composite systems, say A = Ai (g) A2 and 
B = Bi ^ B2, where (g) is the usual quantum-mechanical 
tensor product. Then an application of Lemma 5 
shows that if is a maximally entangled state on 
A2 (gi B2 and p € Ai ®rnax Bi is what we might call an 
ultra- entangled state of Ai ® Bi — that is, a state of the 
maximal tensor product not belonging to AiBi — then 
conditional on a suitable maximally entangled outcome 
for a measurement on A^ one finds that p has appar- 
ently been teleported through w, and now resides in 
Bi ® B2 — which is absurd, as the latter is an ordinary 
composite quantum system hosting no ultra-entangled 
states. 

6. Conclusions and Prospectus We have estab- 
lished necessary and sufficient conditions for a compos- 
ite of three probabilistic models to admit a conclusive 
teleportation protocol. We have also provided a class 
of examples illustrating that deterministic teleportation 
can be supported by weakly self-dual probabilistic mod- 
els that are far from being either classical or quantum- 
mechanical. Along the way, we have developed tools for 
manipulating regular composites that are likely to be use- 
ful in any systematic study of categories of probabilistic 
models, and particularly categories equipped with more 
than a single tensor product. 

It remains an open problem to find non-trivial nec- 
essary and sufficient conditions for a deterministic tele- 
portation protocol to exist. Theorem 3 is a step in this 
direction; however, one would like a sharp criterion for 
the existence of a G-equivariant isomorphism A* ~ A^ 
where G is a finite or, more generally, compact group 
acting transitively on the extreme points of f^A- 

Looking further ahead, one would like to consider in 
detail the categorical structure of probabilistic theories 
subject to precise axioms governing remote evaluation, 
teleportation, etc., making contact with the rapidly 
developing theory of information processing in compact- 
closed categories P, 0, El, [23|. 
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Appendix: proofs from section 3 



Proof of Lemma 1 (a) Let ji G {A'^)+ be a positive linear 
combination ji — 'Ylip'tp{'^v)ap of reduced states, where 
for all p, ujp e A and a^' = (af) G IVi^i\jA*. Then for 
any b = (bj) G Hjej^x, we have /if = Ep *p(^p)ap(^) = 
Ep(^p)f.«6 e A^. It follows that ((A^)^)+ C (A^)+. 
For the converse, let ui G A+: for any a = (a.;) G Ili^jAi, 
we have a = 6 ® c where b — (bj) G 
c = (Cfc) G UkeKAk. Thus, c^f = (uj^)^ G ((A'^)^)+. 

For (b), suppose oj ^ A and a = (a^) in Hi^jA*. Pick 
any c — {bj) G Ilj,=jA*: we can set 

Lo-^ e Aj and /3 = loI^'' G Aj^j. 

If A is regular, we then have a /? G A, whence, 

a = {,a®l)ij_,. 

Part (c) follows from (a) and (b). □ 

Proof of Proposition 1 Let A = Oj^j Ai. We first show 
that, for any set J Q I, A' = Qj^j Aj). By assumption, 
we have 

Ac^iQ A,) ( O ^fe) > (O ®™» ( O ^^■)- 

jeJ kei\j jeJ kei\j 

It follows that, for every 11 G Qj^j ^j' ^^'^ ^ ^ 

Ok£i\j Ak, iJ.®v e A; hence, 

Thus, Q^^jA,<A'. 

For the reverse inclusion, note that we also have 

(Q A,) ( Q A,) < (O^.) ®ma. ( O 

je.J kei\J jeJ kei\J 

hence, for any iv E A and any / G {QkeK^'')* — 
in particular, for any / = (/fe)fee/\J — we have 
Luj G Qj^jAj. The rest of the proof now pro- 
ceeds easily. If Ji,...,Jm is a partition of /, then we 
have A = 0;'Li(0,gj^Ap) = Q™!^^''. Since is 
a coupling, this last is a composite of A'-'p, p = 1, to. □ 



